package MAIN;

import java.util.Scanner;

//笔试强训第19天
//选择题
/*首先链表和数组都是顺序表，顺序表（数组），元素之间既要逻辑连续，也要存储顺序连续。
 链表，元素之间逻辑连续，但是物理地址（存储节点的地址）不连续*/
/*二叉树中只有完全二叉树可以使用顺序表进行存储，完全二叉树：元素都靠左排列，
* 非完全二叉树只能采用链式存储的方式，堆是一颗完全二叉树，所以是可以使用顺序存储结构的方式
* 来存储堆，队列和栈都属于顺序表*/
/*对于外部排序来说，如只有100mb的内存，但是要对1gb的数据进行排序，此时就涉及到外部排序，
* 外部排序使用的是多路归并排序*/

//编程题
public class Main19 {
    //最长公共子串


    //传过来的参数是有多少个空瓶子
    public static int getNum(int num) {
        //累加汽水瓶的个数
        int sum = 0;
        while (num > 1) {
            //兑换汽水的个数
            sum += num / 3;
            num = num / 3 + num % 3;
            if (num == 2){
                //借一个瓶
                ++sum;
                break;
            }
        }
        return sum;
    }
    public static void main(String[] args) {
        //汽水瓶
        Scanner scan = new Scanner(System.in);
        while (scan.hasNextInt()) {
            int n = scan.nextInt();
            if (n == 0) return;
            System.out.println(getNum(n));
        }
    }
}
